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WHAT IS CLAIMED IS ; 



1 1. In a computer system, a method of sequencing a 

2 nucleic acid sequence, the method comprising the steps of: 

3 inputting hybridization intensities for a plurality 

4 of nucleic acid probes, the nucleic acid probes hybridizing 

5 with the nucleic acid sequence under conditions that do not 

6 allow identification of all of nucleic acid probes that are 

7 perfectly complementary to part of the nucleic acid sequence; 

8 and 

9 sequencing the nucleic acid sequence according- to 

10 selected nucleic acid probes. 

: 1 2. The method of claim 1, further comprising the 

11 2 step of selecting nucleic acid probes utilizing mismatch 
_^ 3 information among the nucleic acid probes. 

1 3. The method of claim 1, further comprising the 

= 2 step of selecting nucleic acid probes with highest numbers of 

= 3 single base mismatch neighbors among the probes, a single base 

4 mismatch neighbor being another probe that has the same 

Zr 5 sequence except for a single base that is different. 

1 4. The method of claim 1, further comprising the 

2 step of selecting nucleic acid probes that have fewer than a 

3 predetermined number of base mismatches with another probe. 

1 5. The method of claim 1, further comprising the 

2 step of selecting nucleic acid probes with highest 

3 hybridization intensities. 

1 6. The method of claim 5, wherein the nucleic acid 

2 probes with the highest hybridization intensities are above an 

3 intensity threshold. 

1 7. The method of claim 1, wherein the sequencing 

2 step includes the steps of : 
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3 aligning the selected nucleic acid probes so that 

4 bases that are common overlap; and 

5 sequencing the nucleic acid sequence according to 

6 bases that occur most often at each position in the aligned 

7 nucleic acid probes. 

1 8. The method of claim 1 , wherein the nucleic acid 

2 sequence is sequenced as complementary to the bases that occur 

3 most often. 

1 9 . A computer program product that sequences a 

2 nucleic acid sequence, comprising: 

3 computer readable code that receives as input 

4 hybridization intensities for a plurality of nucleic acid 

5 probes, the nucleic acid probes hybridizing with the nucleic 

6 acid sequence under conditions that do not allow 

7 identification of all nucleic acid probes that are perfectly 

8 complementary to part of the nucleic acid sequence; and 

9 computer readable code that sequences the nucleic 

10 acid sequence according to selected nucleic acid probes; 

11 wherein the computer readable codes are stored on a 

12 tangible medium. 

1 10. In a computer system, a method of sequencing a 

2 nucleic acid sequence, the method comprising the steps of: 

3 inputting hybridization intensities for a plurality 

4 of nucleic acid probes; 

5 selecting nucleic acid probes with highest numbers 

6 of single base mismatch neighbors among the probes, a single 

7 base mismatch neighbor being another probe that has the same 

8 sequence except for a single base that is different; and 

9 sequencing the nucleic acid sequence according to 
10 the selected nucleic acid probes. 

1 11. The method of claim 10, further comprising the 

2 step of selecting nucleic acid probes with highest 

3 hybridization intensities. 
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1 12. The method of claim 11, wherein the nucleic 

2 acid probes with the highest hybridization intensities are 

3 above an intensity threshold. 

1 13. The method of claim 10, wherein the step of 

2 selecting includes the step of calculating a number of single 

3 base mismatch neighbors for each nucleic acid probe. 

1 14. The method of claim 10, wherein the step of 

2 selecting includes the step of utilizing double base mismatch 

3 neighbors, a double mismatch neighbor being another probe that 
i^j^ 4 has the same sequence except for two bases that are different. 

1 15. The method of claim 10, wherein the sequencing 
_- 2 step includes the steps of: 

3 aligning the selected nucleic acid probes so that 

2 4 bases that are common overlap; and 

= 5 sequencing the nucleic acid sequence according to 

6 bases that occur most often at each position in the aligned 

« 7 nucleic acid probes. 

^ 1 16. The method of claim 15, wherein the nucleic 

2 acid sequence is sequenced as complementary to the bases that 

3 occur most often. 

1 17 . A computer program product that sequences a 

2 nucleic acid sequence, comprising: 

3 computer readable code that receives as input 

4 hybridization intensities for a plurality of nucleic acid 

5 probes ; 

6 computer readable code that selects nucleic acid 

7 probes with highest numbers of single base mismatch neighbors 

8 among the probes, a single base mismatch neighbor being 

9 another probe that has the same sequence except for a single 

10 base that is different; 

11 computer readable code that sequences the nucleic 

12 acid sequence according to the selected nucleic acid probes; 

13 and 
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14 a tangible medium that stores the computer readable 

15 codes. 

1 18. In a computer system, a method of sequencing a 

2 nucleic acid sequence, the method comprising the steps of: 

3 inputting hybridization intensities for a plurality 

4 of nucleic acid probes; 

5 selecting nucleic acid probes that have fewer than a 

6 predetermined number of base mismatches with another probe; 

7 and 

8 sequencing the nucleic acid sequence according to 

9 the selected nucleic acid probes. 

rl 

Si 29. The method of claim 19, further comprising the 

M 2 step of selecting nucleic acid probes with highest 

3 hybridization intensities. 

s 

^ 1 20. The method of claim 19, wherein the nucleic 

2 acid probes with the highest hybridization intensities are 

fy 3 above an intensity threshold. 

O 1 21. The method of claim 18, wherein each nucleic 

2 acid probe includes n bases. 

1 22. The method of claim 21, further comprising the 

2 steps of: 

3 comparing bases at positions 1 through n of a first 

4 nucleic acid probe to bases at positions 1 through n of a 

5 second nucleic acid probe; and 

6 counting base mismatches between the first and 

7 second nucleic acid probe. 

1 23. The method of claim 21, further comprising the 

2 steps of: 

3 comparing bases at positions 1 through n-1 of a 

4 first nucleic acid probe to bases at positions 2 through n of 

5 a second nucleic acid probe; and 



38 

6 counting base mismatches between the first and 

7 second nucleic acid probe. 

1 24 . The method of claim 18 , wherein the sequencing 

2 step includes the steps of : 

3 aligning the selected nucleic acid probes so that 

4 bases that are common overlap; and 

5 sequencing the nucleic acid sequence according to 

6 bases that occur most often at each position in the aligned 

7 nucleic acid probes. 

1 25. The method of claim 24, wherein the nucleic 

O 2 acid sequence is sequenced as complementary to the bases that 

2 3 occur most often. 

1 26. A computer program product that sequences a 

y 2 nucleic acid sequence, comprising: 

f 3 computer readable code that receives as input 

nj 4 hybridization intensities for a plurality of nucleic acid 

M 5 probes; 

la, 

6 computer readable code that selects nucleic acid 

M 7 probes that have fewer than a predetermined number of base 

8 mismatches with another probe; 

9 computer readable code that sequences the nucleic 

10 acid sequence according to the selected nucleic acid probes; 

11 and 

12 a tangible medium that stores the computer readable 

13 codes. 

1 27. A method of sequencing a nucleic acid, 

2 comprising the steps of : 

3 contacting a set of oligonucleotide probes of 

4 predetermined sequence and length with the nucleic acid under 

5 hybridization conditions that do not allow differentiation 

6 between (i) those probes of the set which are perfectly 

7 complementary to part of the nucleic acid and (ii) those 

8 probes that are not perfectly complementary to part of the 

9 nucleic acid; 
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10 selecting a subset of oligonucleotide probes that 

11 includes probes that are perfectly complementary to part of 

12 the nucleic acid and probes that are not perfectly 

13 complementary to part of the nucleic acid; and 

14 determining the sequence of the nucleic acid by 

15 compiling overlapping sequences of the subset of probes. 

1 28. The method of claim 21 , further comprising the 

2 step of fragmenting the nucleic acid before contacting the 

3 nucleic acid with the set of oligonucleotide probes. 

1 29. The method of claim 28, further comprising the 

2 step of labeling the nucleic acid before contacting the 

3 nucleic acid with the set of oligonucleotide probes. 



